This listing of claims will replace all prior versions, 
and listings, of claims in the application: 

1 Claim 1 (currently amended) : A computer- implemented method 

2 for determining user profile information for a user, the 

3 computer- implemented method comprising: 

4 a) determining initial user profile information for 

5 the user using past search queries submitted by the 

6 user ; 

7 b) inferring user profile information for the user; 

8 and 

9 c) determining the user profile information for the 

10 user using both the initial user profile information 

11 and the inferred user profile information. 

Claim 2 (canceled) 

1 Claim 3 (currently amended) : The computer- implemented 

2 method of claim 1 wherein the act of determining an initial 

3 user profile information for the user uses past document 

4 selections by the user. 

Claim 4 (canceled) 



1 Claim 5 (currently amended) : The computer- implemented 

2 method of claim 1 wherein the initial user profile includes 

3 a plurality of attributes, each of the plurality of 

4 attributes having a value and a score. 

1 Claim 6 (currently amended) : The computer- implemented 

2 method of claim 5 wherein the score indicates a likelihood 

3 that the value of the attribute is correct. 
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1 Claim 7 (currently amended) : A computer- implemented method 

2 for determining user profile information for a user, the 

3 computer- implemented method comprising: 

4 a) determining initial user profile information for 

5 the user; 

6 b) inferring user profile information for the user; 

7 and 

8 c) determining the user profile information for the 

9 user using both the initial user profile information 

10 and the inferred user profile information, 

11 The method of claim 1 wherein the act of inferring user 

12 profile information for the user includes 

13 i) defining a node for each of a number of 

14 documents and the user, 

15 ii) adding edges between nodes if there is an 

16 association between the nodes to define a graph, 

17 and 

18 iii) inferring user profile information for the 

19 user using a topology of the graph and user 

20 profile information of other documents. 



1 Claim 8 (currently amended) : The computer- implemented 

2 method of claim 7 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 

4 node was returned in a search results page to a search 

5 query from the user corresponding to the second node. 

1 Claim 9 (currently amended) : The computer- implemented 

2 method of claim 7 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 
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4 node was selected by the user corresponding to the second 

5 node . 

1 Claim 10 (currently amended) : The computer- implemented 

2 method of claim 7 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 

4 node is linked with a document corresponding to the second 

5 node . 

1 Claim 11 (currently amended) : The c ompu t e r - i mp 1 emen ted 

2 method of claim 7 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 

4 node was visited by a set of users that have visited 

5 another document corresponding to the second node. 

1 Claim 12 (currently amended) : The computer- implemented 

2 method of claim 7 wherein an edge is added between first 

3 and second nodes if a user corresponding to the first node 

4 visited a set of one or more documents also visited by 

5 another user corresponding to the second node. 

1 Claim 13 (currently amended) : The computer- implemented 

2 method of claim 7 wherein the act of inferring user profile 

3 information for the user using a topology of the graph 

4 includes 

5 i) multiplying the initial user profile information 

6 of the user by a first value to generate a first 

7 product; 

8 ii) multiplying user profile information of 

9 neighboring graph nodes by a second value to generate 

10 a second product; and 

11 iii) adding the first product and the second product. 
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1 Claim 14 (currently amended) : A computer- implemented 

2 method for determining user profile information for a 

3 document, the computer- implemented method comprising: 

4 a) determining initial user profile information for 

5 the document; 

6 b) inferring user profile information for the 

7 document; and 

8 c) determining the user profile information for the 

9 document using both the initial user profile 

10 information and the inferred user profile information. 



1 Claim 15 (currently amended) : The computer- implemented 

2 method of claim 14 wherein the act of determining an 

3 initial user profile information for the document uses 

4 content information from the document. 

1 Claim 16 (currently amended) : The computer- implemented 

2 method of claim 14 wherein the act of determining initial 

3 user profile information for the document uses document 

4 meta information. 

1 Claim 17 (currently amended) : The computer- implemented 

2 method of claim 14 wherein the act of determining initial 

3 user profile information for the document uses (i) content 

4 information from the document, and (ii) document meta 

5 information. 

1 Claim 18 (currently amended) : The computer- implemented 

2 method of claim 14 wherein the initial user profile 

3 information includes a plurality of attributes, each of the 

4 plurality of attributes having a value and a score. 
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1 Claim 19 (currently amended) : The computer- implemented 

2 method of claim 18 wherein the score indicates a likelihood 

3 that the value of the attribute is correct. 

1 Claim 2 0 (currently amended) : The computer- implemented 

2 method of claim 14 wherein the act of inferring user 

3 profile information for the document includes 

4 i) defining a node for each of a number of 

5 documents and for each of a number of users, 

6 ii) adding edges between nodes if there is an 

7 association between the nodes to define a graph, 

8 and 

9 iii) inferring user profile information for the 

10 document using a topology of the graph and user 

11 profile information of users and of other 

12 documents. 

1 Claim 21 (currently amended) : The computer- implemented 

2 method of claim 20 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 

4 node was returned in a search results page to a search 

5 query from the user corresponding to the second node. 



1 Claim 22 (currently amended) : The c ompu t er - imp 1 emen ted 

2 method of claim 20 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 

4 node was selected by the user corresponding to the second 

5 node . 

1 Claim 23 (currently amended) : The computer-implemented 

2 method of claim 20 wherein an edge is added between first 
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3 and second nodes if a document corresponding to the first 

4 node is linked with a document corresponding to the second 

5 node . 

1 Claim 24 (currently amended) : The c ompu t er - imp 1 emen ted 

2 method of claim 20 wherein an edge is added between first 

3 and second nodes if a document corresponding to the first 

4 node was visited by a set of users that have visited 

5 another document corresponding to the second node. 

1 Claim 25 (currently amended) : The computer- implemented 

2 method of claim 20 wherein an edge is added between first 

3 and second nodes if a user corresponding to the first node 

4 visited a set of one or more documents also visited by 

5 another user corresponding to the second node. 

1 Claim 26 (currently amended) : The computer- implemented 

2 method of claim 20 wherein the act of inferring user 

3 profile information for the document using a topology of 

4 the graph includes 

5 i) multiplying the initial user profile information 

6 of the document by a first value to generate a first 

7 product; 

8 ii) multiplying user profile information of 

9 neighboring graph nodes by a second value to generate 

10 a second product; and 

11 iii) adding the first product and the second product. 

1 Claim 27 (currently amended) : A c ompu t er - imp 1 emen ted 

2 method for determining a match used for scoring an ad, the 

3 computer- implemented method comprising: 
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4 a) determining a first match value using (A) at least 

5 one of user profile information of an ad landing page 

6 of the ad and user profile information used for 

7 targeting the ad, and (B) user profile information of 

8 a user to which the ad will be rendered; 

9 b) determining a second match value using (A) at 

10 least one of user profile information of an ad landing 

11 page of the ad and user profile information used for 

12 targeting the ad, and (B) user profile information of 

13 a document with which the ad will be served; and 

14 c) determining the match used for scoring the ad 

15 using the first match value and the second match 

16 value. 

1 Claim 28 (currently amended) : The computer- implemented 

2 method of claim 27 wherein at least some of the user 

3 profile information of the ad landing page of the ad was 

4 inferred. 

1 Claim 29 (currently amended) : The computer- implemented 

2 method of claim 27 wherein at least some of the user 

3 profile information used for targeting of the ad was 

4 inferred. 

1 Claim 30 (currently amended) : The computer- implemented 

2 method of claim 27 wherein at least some of the user 

3 profile information of the user was inferred. 

1 Claim 31 (currently amended) : The computer- implemented 

2 method of claim 27 wherein at least some of the user 

3 profile information of the document was inferred. 
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1 ^ Claim 32 (currently amended) : The computer -implemented 

2 method of claim 27 wherein the user profile information 

3 includes 

4 at least one broad attribute selected from a set of 

5 broad attributes including (A) a geographic area, (B) 

6 a topic, (C) a user age range, (D) a language, and 

7 at least one narrow attribute selected from a set 

8 of narrow attributes including (A) words, and (B) 

9 phrases. 

1 Claim 33 (currently amended) : Apparatus for determining 

2 user profile information for a user, the apparatus 

3 comprising: 

4 a) means for determining initial user profile 

5 information for the user using past search queries 

6 submitted by the user ; 

7 b) means for inferring user profile information for 

8 the user; and 

9 c) means for determining the user profile information 

10 for the user using both the initial user profile 

11 information and the inferred user profile information. 

Claim 34 (canceled) 

1 Claim 35 (original) : The apparatus of claim 33 wherein the 

2 means for determining an initial user profile information 

3 for the user use past document selections by the user. 



Claim 36 (canceled) 

1 Claim 37 (original) : The apparatus of claim 33 wherein the 

2 initial user profile includes a plurality of attributes, 
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3 each of the plurality of attributes having a value and a 

4 score. 

1 Claim 38 (original) : The apparatus of claim 37 wherein the 

2 score indicates a likelihood that the value of the 

3 attribute is correct. 

1 Claim 39 (currently amended) : Apparatus for determining 

2 user profile information for a user, the apparatus 

3 comprising: 

4 a) means for determining initial user profile 

5 information for the user; 

6 b) means for inferring user profile information for 

7 the user; and 

8 c) means for determining the user profile information 

9 for the user using both the initial user profile 

10 information and the inferred user profile information, 

11 [The apparatus of claim 37] wherein the means for inferring 

12 user profile information for the user include means for 

13 i) defining a node for each of a number of 

14 documents and the user, 

15 ii) adding edges between nodes if there is an 

16 association between the nodes to define a graph, 

17 and 

18 iii) inferring user profile information for the 

19 user using a topology of the graph and user 

20 profile information of other documents. 



1 Claim 40 (original) : The apparatus of claim 39 wherein the 

2 means for adding edges adds an edge between first and 

3 second nodes if a document corresponding to the first node 
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4 was returned in a search results page to a search query 

5 from the user corresponding to the second node. 



1 Claim 41 (original) : The apparatus of claim 39 wherein the 

2 means for adding edges adds an edge between first and 

3 second nodes if a document corresponding to the first node 

4 was selected by the user corresponding to the second node. 

1 Claim 42 (original) : The apparatus of claim 39 wherein the 

2 means for adding edges adds an edge between first and 

3 second nodes if a document corresponding to the first node 

4 is linked with a document corresponding to the second node. 

1 Claim 43 (original) : The apparatus of claim 39 wherein the 

2 means for adding edges adds an edge between first and 

3 second nodes if a document corresponding to the first node 

4 was visited by a set of users that have visited another 

5 document corresponding to the second node. 



1 Claim 44 (original) : The apparatus of claim 39 wherein the 

2 means for adding edges adds an edge between first and 

3 second nodes if a user corresponding to the first node 

4 visited a set of one or more documents also visited by 

5 another user corresponding to the second node. 



1 Claim 45 (original) : The apparatus of claim 39 wherein the 

2 means for inferring user profile information for the user 

3 using a topology of the graph include means for 

4 i) multiplying the initial user profile information 

5 of the user by a first value to generate a first 

6 product; 
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7 ii) multiplying user profile information of 

8 neighboring graph nodes by a second value to generate 

9 a second product; and 

10 iii) adding the first product and the second product. 

1 Claim 46 (original) : Apparatus for determining user 

2 profile information for a document, the apparatus 

3 comprising: 

4 a) means for determining initial user profile 

5 information for the document; 

6 b) means for inferring user profile information for 

7 the document; and 

8 c) means for determining the user profile information 

9 for the document using both the initial user profile 
10 information and the inferred user profile information. 



1 Claim 47 (original) : The apparatus of claim 46 wherein the 

2 means for determining an initial user profile information 

3 for the document use content information from the document. 

1 Claim 48 (original) : The apparatus of claim 46 wherein the 

2 means for determining initial user profile information for 

3 the document use document meta information. 

1 Claim 49 (original) : The apparatus of claim 46 wherein the 

2 means for determining initial user profile information for 

3 the document use (i) content information from the document, 

4 and (ii) document meta information. 

1 Claim 50 (original) : The apparatus of claim 46 wherein the 

2 initial user profile information includes a plurality of 
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3 
4 



attributes, each of the plurality of attributes having a 
value and a score. 



1 Claim 51 (original) : The apparatus of claim 50 wherein the 

2 score indicates a likelihood that the value of the 

3 attribute is correct. 



1 Claim 52 (original) : The apparatus of claim 46 wherein the 

2 means for inferring user profile information for the 

3 document include means for 



4 i) defining a node for each of a number of 

5 documents and for each of a number of users, 

6 ii) adding edges between nodes if there is an 

7 association between the nodes to define a graph, 

8 and 

9 iii) inferring user profile information for the 

10 document using a topology of the graph and user 

11 profile information of users and of other 

12 documents. 



1 Claim 53 (original) : The apparatus of claim 52 wherein the 

2 means for adding edges adds an edge between first and 

3 second nodes if a document corresponding to the first node 

4 was returned in a search results page to a search query 

5 from the user corresponding to the second node. 

1 Claim 54 (original) : The apparatus of claim 52 wherein the 

2 means for adding edges adds an edge between first and 

3 second nodes if a document corresponding to the first node 

4 was selected by the user corresponding to the second node. 
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1 Claim 55 (original) : The apparatus of claim 52 wherein the 

2 means for adding edges adds an edge between first and 

3 second nodes if a document corresponding to the first node 

4 is linked with a document corresponding to the second node. 

1 Claim 56 (original) : The apparatus of claim 52 wherein the 

2 means for adding edges adds an edge between first and 

3 second nodes if a document corresponding to the first node 

4 was visited by a set of users that have visited another 

5 document corresponding to the second node. 

1 Claim 57 (original) : The apparatus of claim 52 wherein the 

2 means for adding edges adds an edge between first and 

3 second nodes if a user corresponding to the first node 

4 visited a set of one or more documents also visited by 

5 another user corresponding to the second node. 

1 Claim 58 (original) : The apparatus of claim 52 wherein the 

2 means for inferring user profile information for the 

3 document using a topology of the graph include means for 

4 i) multiplying the initial user profile information 

5 of the document by a first value to generate a first 

6 product; 

7 ii) multiplying user profile information of 

8 neighboring graph nodes by a second value to generate 

9 a second product; and 

10 iii) adding the first product and the second product. 

1 Claim 59 (original) : Apparatus for determining a match 

2 used for scoring an ad, the apparatus comprising: 

3 a) means for determining a first match value using 

4 (A) at least one of user profile information of an ad 
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5 landing page of the ad and user profile information 

6 used for targeting the ad, and (B) user profile 

7 information of a user to which the ad will be 

8 rendered; 

9 b) means for determining a second match value using 

10 (A) at least one of user profile information of an ad 

11 landing page of the ad and user profile information 

12 used for targeting the ad, and (B) user profile 

13 information of a document with which the ad will be 

14 served; and 

15 c) means for determining the match used for scoring 

16 the ad using the first match value and the second 

17 match value. 



1 Claim 60 (original) : The apparatus of claim 59 wherein at 

2 least some of the user profile information of the ad 

3 landing page of the ad was inferred. 



1 Claim 61 (original) : The apparatus of claim 59 wherein at 

2 least some of the user profile information used for 

3 targeting of the ad was inferred. 

1 Claim 62 (original) : The apparatus of claim 59 wherein at 

2 least some of the user profile information of the user was 

3 inferred. 

1 Claim 63 (original) : The apparatus of claim 59 wherein at 

2 least some of the user profile information of the document 

3 was inferred. 

1 Claim 64 (original) : The apparatus of claim 59 wherein the 

2 user profile information includes 
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3 



at least one broad attribute selected from a set of 
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4 



broad attributes including (A) a geographic area, (B) 
a topic, (C) a user age range, (D) a language, and 
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at least one narrow attribute selected from a set 
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of narrow attributes including (A) words, and (B) 
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phrases . 



1 Claim 65 (new) : The computer- implemented method of claim 

2 14 wherein the determined user profile information is 

3 associated with the document, not with a user. 

1 Claim 66 (new) : The apparatus of claim 46 wherein the 

2 determined user profile information is associated with the 

3 document, not with a user. 

1 Claim 67 (new) : The computer- implemented method of claim 

2 27 wherein the user profile information of the document is 

3 associated with the document, not with a user. 

1 Claim 68 (new) : The apparatus of claim 59 wherein the user 

2 profile information of the document is associated with the 

3 document, not with a user. 
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